package main

func findMin(nums []int) int {
	left, right := 0, len(nums)-1
	var mid int
	for left < right {
		mid = left + (right-left)/2
		// 当大于最右边界时，最小值在右侧
		if nums[mid] > nums[right] {
			left = mid + 1
			// 小于时可能是自身，或者在左侧
		} else if nums[mid] < nums[right] {
			right = mid
		}
	}
	return nums[left]
}
